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@ Provides relatively simple ways to obtain and 
control extenders (EXRs) for extending the size of 
small real and absolute addresses (up to 31 bit) to 
enable them to locate data or program entities any- 
where in a very large memory (greater than 2"*31). 
The EXR is concatenated to the high-order end of a 
conventionally-generated real or absolute address of 
less than 32 bit size to provide a real/absolute ad- 
dress of greater than 31 bit size (e.g. 63 bits). Each 
EXR value defines a section of a very large memory. 
The type of EXR location being used is indicated by 
having a CP extended address mode (CPEAM) field 
in a control register (CR). The CPEAM field indicates 
if the CP EXR field is associated with ARs. PTEs. 
STEs or ASTEs, or if a compatibility mode exists 
requiring no extender. When a CP program operates 
in the DAT-OFF mode, the EXR is contained in a 
register associated with a base register being cur- 
rently used for operand address generation. When 
the CP Is operating in DAT-ON mode, several dif- 
ferent types of fields may be indicated, and the 



indicated EXR-type is accessed during the address 
translation process, such when accessing an ASTEs, 
STE or PTE. The EXR field associated with the 
ASTE, STE or PTE is not used in the address 
translation process, but are only for address exten- 
sion. By not affecting the translation process, the 
disclosure maintains downward compatibility for pro- 
grams providing conventional small (e.g.31 bit) trans- 
lated real addresses. Furthermore, an I/O EAM field 
is provided in a control blocic with each asynchro- 
nous I/O program to indicate the type of location 
being used for an I/O EXR field for providing the I/O 
EXR. The lOEAM field indicates if the I/O EXR field 
is associated with an ORB. CCWs. or IDAWs, or if a 
compatibility mode exists requiring no extender for 
I/O addressed data. This allows the I/O data of an I/O 
program to be mapped into one or plural sections of 
a very large memory, which may be the same or 
different from the section(s) addressed by the CP 
EXR. 
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Introduction 

The Invention provides extended addressing for 
small addresses obtained for instructions, for 
operands, and for some control tables in central 
processor and I/O programs to enable the small 
addresses to operate with a very large memory. 
The invention also controls how the extended ad- 
dresses are mapped into the same or different 
sections of the memory. 

The invention may be used with instructions 
and operands using conventional logical addressing 
(such as the conventional 31 or 24 bit real or virtual 
addresses) to generate addresses for a very large 
memory. A very large memory is defined herein as 
a memory having a size exceeding 2-31 data units 
which cannot all be addressed by 31 bit addresses. 
With this invention, a very large memory may be 
millions of times greater than the prior maximum 
memory size of 2 GigaBytes. and yet allow ad- 
dressing by programs using 31 bit (or 24 bit) 
addresses. For example, the invention can gen- 
erate real/absolute addresses having 63 bit size, 
while using the current type of 32 bit address 
arithmetic circuits. 

Background 

The trend is for memories in computer sys- 
tems to continue increasing in size to accommo- 
date more and larger programs and data bases. 

Current computer systems commonly execute 
programmed instructions having real or virtual ad- 
dresses with a size of 32 bits or under, commonly 
16, 20, 24 and 31 bits. When such virtual ad- 
dresses are used, they are often translated to a 
real or absolute address having a 32 bit size or 
less. An absolute address is a real address which 
has been prefixed to enable multiple processors to 
share the same memory. 

Extending the address size increases compli- 
cations In a computer's addressing system. Some 
techniques add more complications than other 
techniques. One complication is to maintain down- 
ward programming compatibility after extending the 
address. Examples of prior patents attempting to 
Increase address size are US-A-4,675,809 to 
Omada et al. US-A-4,825,358 to Letwin and US-A- 
4,868,740 to Kagimasa et al. None of these prior 
patents discloses the address-extension method of 
the subject invention for enabling the use of very 
large system memories by providing unique ways 
of generating real address extenders. 

Summary of the Invention 

The subject invention enables extended 
real/absolute addressing to be generated in a com- 
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puter system while maintaining downward compati- 
bility with the prior smaller size addresses gen- 
erated in old programs. The invention allows the 
use of small-address arithmetic circuits of the type 

5 used in prior computers. Prior address extensions 
usually required a modification or expansion of the 
address arithmetic circuits to accommodate an In- 
creased address size, which Is not required with 
the subject invention. 

10 Further, the subject invention need not reduce 

the speed of address generation when generating 
extended real/absolute addresses for use in a very 
large memory. 

The invention provides relatively simple ways 

75 to extend the address size for small real and ab- 
solute addresses to map them into a very large 
memory. For example, the real/absolute addresses 
currently-used in IBM ESA/390 and S/370 systems 
have a current-maximum 31 bit size which can 

20 byte address a maximum system memory size of 2 
GigaBytes (2 GB = 2**31 bytes). The invention 
enables a computer system to address any byte 
data-unit in a very large memory (greater than 2 
GB), while executing programs generating 24 or 31 

25 bit addresses. The prior 32 bit address arithmetic 
circuits for generating 24 or 31 bit addresses may 
also be used with the extended-address generation 
method and means of this invention. 

The invention includes extended real-address 

30 generation utilizing many different conventional 
methods of generating small addresses. Included 
are small addresses generated directly from 
instructions and operands (using the DAT-OFF 
mode in the ESA/390 architecture), or generated 

35 indirectly from address translation (using DAT-ON 
mode in the ESA/390 architecture). The ES/V/390 
architecture is described in prior publications such 
as the "Enterprise Systems Architecture/390 Princi- 
ples of Operation" having form number SA22-7201 

40 for ordering it from the IBM Corporation, and its 
contents are incorporated into this specification by 
reference. Further, asynchronous programs, such 
as I/O programs (which are structured differently 
than central processor, CP, programs), must handle 

45 their address extensions differently than CP pro- 
grams. 

The invention uniquely provides one or more 
address extenders (EXRs) concatenated at the 
high-order end of a conventionally-generated real 

50 or absolute address of less than 32 bit size to 
provide a real/absolute address of greater than 31 
bit size. An "absolute address" is a real address 
provided by any of plural processors sharing the 
same system memory after the real address Is 

55 adjusted with a prefix value solely assigned to the 
respective processor (according to the ESA/390 
architecture) to allow each processor to access 
only its assigned prefix page (and no other proces- 

3 
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sor's prefix page), but not restricting the sharing by 
all processors of the remaining part (non-prefixed 
pages) in the memory. 

"Concatenation- is the act of combining two 
different sets of bits, such as putting them side-by- 
side into a single register, or transferring them on 
contiguous sets of lines in a parallel bus. or trans- 
fernng them in sequential time slots on a serial 
bus. The EXR is preferably provided to the concat- 
enation process at the same time, or prior to. when 
the small address is provided from its address 
generation circuit. 

Each EXR value defines a section of a very 
large memory and is a potential address of the 
memory section for mapping therein a small ad- 
dress. A -section- is the unit of a very large 
memory defined by the largest small address to be 
mapped in the very large memory. For example, 
each section in a very large memory for accom- 
modating the mapping of small 31 -bit byte ad- 
dresses has a maximum size of 2~31 bytes, which 
IS 2 GigaBytes per section in the very large mem- 
ory.-. 

When the inventiori is being used with a CP 
program operating in the DAT-OFF mode, an EXR 
for each operand data address is contained in a 
register associated with the base register being 
currently used for operand address generation 
(such as an access register. AR, defined in the 
ESAAJ90 architecture). Then the respective base 
register content, the operand D field, and any asso- 
ciated index register content are accessed and 
used in the small address generation. The EXR 
content of the associated AR is automatically con- 
catenated to the high- order end of the generated 
small address to provide a required extended ad- 
dress for accessing a very large memory. Each of 
plural base registers may be associated with a 
different EXR to generate a different extended ad- 
dress which may access different sections of a 
very large memory. The EXR value may be 
changed in any EXR register to change the section 
of the memory to be accessed by the related base 
address. 

The next CP instruction address in current pro- 
cessors is a small address, which must be ex- 
tended if it is to be able to address any section in a 
very large memory. The instruction address is a 
togical address that may or may not require ad- 
dress translation according to whether the DAT-ON 
or DAT-OFF mode exists in the processor. For the 
small instruction addresses in DAT-OFF mode an 
EXR may be stored in an EXR field uniquely pro- 
vided in a control register (CR) field or in the 
current PSW (program status word), and concat- 
enated therefrom. Small instruction addresses in 
the DAT-ON mode may concatenate an EXR 
stored in a CR field, or in the current PSW or in 



the program-called ASTE (address space table en- 
try), and concatenated therefrom. If no EXR is 
specified for instruction accessing, then all instruc- 
lon are accessed in only the first section of a very 
s arge memory, as is done in a compatibility mode 
for data accessing. 

*K VT-. °^ ^^^^^^ '■^9'=*®'' hardware in 
the DAT-OFF mode is novel to this invention. ARs 
previously had no use in DAT-OFF mode, with their 
10 only use being in DAT-ON mode in the ESA/390 
architecture. The AR hardware, itself, cannot be 
used for real address extension in DAT-ON mode 
because it is then being used for its previously- 
defined AR function of selecting virtual address 
15 Spaces. 

In the DAT-ON mode, this invention provides 
several different ways for obtaining the EXR for a 
CP address, which have different mapping char- 
acteristics to the sections of a very large memory 

Ivo !• *?f '^^y^ ^" with using an 

EXR field associated with an entity used in conven- 
tional address translation. For example, an EXR 
field may be associated with the ASTEs (ASN 
second table entries), or with the STEs (segment 
2S table entries), or with the PTEs (page table en- 
tnes). The EXR read from the specified-entity is 
concatenated with the small real address generated 
by the address translation process which otherwise 
may be conventional. 
30 The novel EXR field in the ASTE, STE or PTE 

IS not used in the address translation process, but 
It IS only used for address extension. Thus the EXR 
field content is concatenated to the high-order end 
of a conventionally-translated small virtual address 
36 By not affecting the translation process, the inven- 
tion maintains downward compatibility for programs 
providing conventional small (e.g. 31 bit) translated 
real addresses by converting them into greater 
than 31 bit addresses that can access any location 
•«) in a very large memory. 

Ao-rl^on^" ""^y ^^"^ a 17 bit size In an 
AbTE STE. PTE or AR for the generation of 48 bit 
real/absolute addresses. Or the EXR field may 
have a 32 bit size in an ASTE. STE, PTE or AR for 
« the generation of 63 bit real/absolute addresses 

In the DAT-ON mode, the invention enables 
varying degrees of flexibility in section selection for 
mapping the page frames containing the translated 
addresses in the very large memory. The flexibility 
so allows all translated addresses of a specific ad- 
dress space to be mapped only in the first section 
or m a single section anywhere, or in plural sec- 
tions including from two sections up to all sections 
of the very large memory. 
5S In a compatibility mode, all translated address- 

es are mapped only in the first memory section 

In an ASTE mode. EXR fields are respectively 
located in the ASTE entries, all translated address- 
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es in the virtual address space described by the 
ASTE may be mapped in any single memory sec- 
tion. 

In an STE mode, EXR fields are respectively 
located in the STE entries. Translated addresses 
may be mapped in any one or plural memory 
sections. But alt page frames accessed through 
any STE are located in the same 2GB section 
(defined by the EXR in the STE), and these page 
frames are located in that section at whatever 
PFRA values exist in the PTEs used in the transla- 
tion process to probably hon-contiguously locate 
those page frames in the section. That is, all trans- 
lated addresses having a virtual address in the 
same virtual segment (1 MegaByte of contiguous 
virtual pages use the same STE) will map into the 
same memory section (defined by the EXR in Its 
STE). Thus it can be seen that although this mode 
allows page mapping into plural memory sections, 
this mapping constrains the location of pages in the 
same virtual segment to the same section, which 
may not be important is some cases, but may be 
important in other cases. 

In a PTE mode, EXR fields are respectively 
located in the PTE entries. Here, each translated 
page address is mapped into a unique page frame, 
which may be in any memory section in the very 
large memory. Hence, the PTE mode eliminates 
the segment constraint found with the STE mode, 
and provides total flexibility in the mapping of vir- 
tual addresses into a very large memory. Any 
subset (or all) of the pages can be mapped into the 
same memory section, or into any predetermined 
set of sections, by repeating the same EXR value 
for the PTEs used for a set of pages. 

An extended address mode (EAM) field is pro- 
vided by this invention in a control register <CR) 
field to indicate which mapping mode is being used 
by the processor's small addresses. For example, 
the EAM field may be set to zero to indicate 
extended addressing is not being used (such as 
where the system memory has not yet been con- 
figured to the very large size), but where the capa- 
bility of extending the memory size is being re- 
tained by the system. Or the EAM field may be set 
to one of plural non-zero values to indicate in 
association with the DAT mode which type of EXR 
field is being used by the current program execut- 
ing in the central processor, either in association 
with the ARs, PTEs. STEs or ASTEs. 

The invention comprehends use of plural EXRs 
in the same address, such as using more than one 
of the types: ARs, ASTEs, STEs and PTEs. Plural 
EXRs may be concatenated to increase the acces- 
sible size of a very large memory. However, the 
concatenation of plural EXRs with a conventional 
small real/absolute address causes greater ad- 
dressing complexity in a system than does the 
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concatenation of a single EXR. The EAM mode 
field must then indicate the plural EAM types being 
used. Accordingly, the concatenation of plural 
types of EXRs enables the use of a much larger 

5 system memory than the concatenation of only one 
type of EXR. 

This invention also applies to extending the 
data addresses for input/output (I/O) device pro- 
grams operating with a very large memory. I/O 

70 data addressing is commonly done by programs 
executing in I/O channels and subchannels in a 
computer system. I/O extended addressing uses a 
different EAM field (an I/O EAM located in an I/O 
control block) to control flexibility in selecting one 

75 or more memory sections. The separate I/O EAM 
control allows I/O data to be independently mapped 
into a very large memory and to be accessed 
asynchronously with CP data mapped into the 
same memory. 

20 I/O data transfer in an ESA/390 system is con- 

trolled by an ESA/390 start subchannel (SSCH) 
. instruction. The I/O EAM control field may be pro- 
vided in an otherwise conventional ORB (operation 
request block) addressed by an ESA/390 start sub- 

25 channel (SSCH) instruction, which addresses the 
start of an associated I/O data control program. 

If all I/O data. I/O programs and I/O control 
blocks controlled by the same SSCH instruction 
are to be mapped into the same section of the very 

30 large memory being used by the CP issuing the 
SSCH instruction, the current CP EXR may also be 
used as the I/O EXR for extending all I/O data 
addresses. In this case, the CP EXR is the only 
EXR used, and It is high-order concatenated with 

35 all addresses generated including both CP and I/O 
data addresses. 

If it is required to be able to map the I/O data 
into a memory section different from the section 
addressed with the CP EXR. the separate I/O EXR 

40 field (in an I/O program control block, such as in 
the ORB) is enabled for use in generating extended 
I/O data addresses. Then the I/O EXR value in this 
field is used for the concatenation with the small 
data addresses obtained from the I/O program to 

45 provide I/O data mapping. 

The CCWs comprising the I/O program and 
any IDAWs may be put into the CP data section of 
a very large memory, and the I/O data addressed 
by the CCWs and IDAWs may be put into one or 

50 more other sections of the memory. (Thus each 
address for accessing the ORB, CCWs and any 
IDAWs is extended with the current CP EXR, but 
each I/O data address within a CCW or IDAW is 
extended with the I/O EXR.) 

55 Further, CCW and IDAW addressed data may 

be scattered into plural sections of a very large 
memory by associating an EXR field with each 
CCW or each IDAW. An IDAW EXR is concat- 

5 
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enated with the conventional IDAW-contained small 
data address to extend the IDAW dat address. And 
the blocks of data addressed by a sequence of 
CCWs or IDAWs may be put in different non- 
contiguous sections of Ihe very large memory as- 
signed for containing the I/O data. 

In this manner, this invention can also map the 
I/O data of a single SSCH instruction into one or 
plural sections of a very large memory. The one 
section may be the same or different from the 
section addressed by the CP EXR. 

Accordingly, many different types of CP.EXRs 
and I/O EXRs have been described for generating 
extended addresses to support both processor and 
I/O extended addressing of a very large memory. 

An EXR value can be initially loaded into any 
destination EXR field by setup instructions in a 
system control program. For example, conventional 
store instructions may be used to do this where the 
EXR field is in a field in system memory, such as 
in an ASTE, STE. PTE. ORB. COW, IDAW, etc. 
The EXR fields in ARs may be loaded by a LAM 
(load access multiple) instruction that load the AR- 
(s) with an EXR value(s) to be used for DAT-OFF 
PSW mode extended addressing. 

Description of the Drawings 

Fig. 1 represents plural processors per- 
forming dynamic address translation 
(DAT) utilizing access register trans- 
lation (ART) for enabling respective 
virtual addresses in independent ad- 
dress spaces to simultaneously ac- 
cess the same small real memory 
having a maximum of 2 GigaByte 
size for using 31 bit real addresses, 
as may be found in the prior-art. 
Fig. 2 represents a compatibility mode 
used by the described embodiment 
for enabling old programs using 
small logical addresses to access a 
very large memory requiring large 
real addresses. 
Fig. 3 represents a DAT-OFF mode in the 
described embodiment for extending 
small real addresses provided by a 
central processor to enable use of a 
very large memory. 
Fig. 4 represents a modified ART/DAT pro- 
cess used in the described embodi- 
ment by a central processor for gen- 
erating unique extended real ad- 
dresses from virtual addresses. 
Fig. 5 represents an ASTE mode for ex- 
tending small real addresses ob- 
tained by a central processor which 
is translating conventional small vir- 



tual addresses for generating ex- 
tended addresses for accessing data 
in a very large memory. 
Fig. 6 represents an STE mode for extend- 
6 ing small real addresses obtained by 

a central processor which is translat- 
ing conventional small virtual ad- 
dresses for generating extended ad- 
dresses for accessing data in a very 
10 large memory. 

Fig. 7 represents a PTE mode for extend- 
ing small real addresses obtained by 
a central processor which is translat- 
ing conventional small virtual ad- 
^5 dresses for generating extended ad- 

dresses for accessing data in a very 
large memory. 
Fig. 8 represents a compatibility mode in 
the described embodiment for en- 
20 abling small data addresses, pro- 

vided for I/O devices being controlled 
by programs using small addresses 
to read or write data in a very large 
memory. 

25 Rg. 9 represents an ORB mode for extend- 
ing I/O data addresses in the de- 
scribed embodiment for enabling 
small I/O data addresses provided 
for I/O devices to read or write data 
30 in a very large memory. 

fig. 10 represents a CCW mode for extend- 
ing I/O data addresses in the de- 
scribed embodiment for enabling 
small I/O data addresses provided 
35 for I/O devices to read or write data 

in a very large memory. 
Fig. 1 1 represents an IDAW mode for ex- 
tending I/O data addresses in the 
described embodiment for enabling 
40 small I/O data addresses provided 

for I/O devices to read or write data 
in a very large memory. 

Detailed Description of Embodiments of the Inven- 
45 tion 

General: 

The described embodiments of the invention 
50 enable programs using small addresses (which 
may be executable on currently available central 
processors (CP) and I/O processors) to access 
their data in a very large memory by extending the 
small addresses to large addresses required by the 
55 very large memory. The invention extends real 
(and absolute) addresses, whether or not the ad- 
dresses are obtained by using address translation. 
Conventional programs using address translation 
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(DAT-ON) can use a very large memory transpar- 
ent to their code, since the address extension is 
applied automatically to the addresses for the pro- 
gram by modified ART/DAT hardware operations. 

The described embodiments implement differ- 
ent modes of operation for central and !/0 proces- 
sors that differently extend a small address into a 
large address. A difference among some of the 
modes is in the way they differently map small 
addresses in a very large memory. 

Among the choices in data mapping constraints 
provided by the various modes described herein 
for generating an extender of a small address are: 

1. to restrict the small-addressed data to the first 
section in a very large memory that contains the 
program generating the small addresses. In the CP 
compatibility mode, all small addresses are 
mapped only into the first memory section. (This 
provides support for old versions of control pro- 
grams which do not support extended addressing.); 

2. to allow the small-addressed data within a given 
virtual address space to be located in any single 
section of very large memory, which may be the 
same or different from the section containing the 
program. Single section CP data mapping is done 
by the ASTE mode, and by the ORB mode for I/O 
data: and 3. to allow the small-addressed data of a 
given virtual address space to be located in a 
plurality of sections of a very large memory. Plural 
section mapping is done by the STE and PTE 
modes for CP data, and by the CCW and IDAW 
modes for I/O data. However, these modes have 
different mapping characteristics for the mapping 
of data in the plural sections. 

Fig. 1 represents the compatibility mode for a 
CP, which allows the first section of a very large 
memory to be accessed by small real addresses of 
a CP without extending them. These small ad- 
dresses may be provided from the address transla- 
tion means in an IBM S/390, ESA/370 or S/370 
system. Such addresses are provided by storage 
operands using the well-known B,X,D and B,D 
forms for generating a 31 bit effective logical ad- 
dress, which is a real address if the DAT-OFF 
mode exists in the processor's current PSW, or it 
is a virtual address if the DAT-ON mode is in- 
dicated in the processor's current PSW. 

In Fig. 1, a system is shown having plural DAT 
(dynamic address translation) hardware 21, 23, 25 
for the respective CP processors. Each CP is op- 
erating in DAT-ON mode, which enables translation 
of logical addresses in its executing programs. The 
different CPs are assumed to be accessing dif- 
ferent virtual address spaces 1, 2 and 3. Each DAT 
operation does its address translation In the con- 
ventional manner: using the segment index part in 
a current logical address to access a segment 
table entry (STE) in an ST (segment table) to 
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locate a PT (page table), and using the page index 
in the current address to access a page table entry 
(PTE) in the PT to obtain a PFRA (page frame real 
address) to locate the required page frame. The 

5 low order part (12 bits) of the current logical ad- 
dress is concatenated with the PFRA to generate 
the translated address, which is the real address 
resulting from the address translation. In a mul- 
tiprocessor, this real address is prefixed in the 

10 conventional manner to provide an absolute ad- 
dress used for accessing the memory. In a un- 
iprocessor, prefixing is optional, and it may or may 
not be done. 

The address space for the DAT operation is 

75 determined by the choice of ST. In some systems, 
the ST is selected by the content of an access 
register (AR) associated with the base register se- 
lected by the B field in the current operand. In 
such case the content of the AR is an ALET 

20 (access list entry token) in the ESA/390 architec- 
ture which requires access register translation 
(ART). 

The ART hardware 20. 22. 24 in Fig. 1 selects 
the respective STs defining the respective address 
.25 spaces. for the dynamic address translations. Each 
resulting real address generated by an address 
translation in Fig. 1 is a small 31 bit real address 
incapable of addressing a very large memory 
(which Is defined herein as a memory having more 
30 than 2**31 bytes). 

The described embodiments define a very 
large memory as having more than 2**31 bytes, in 
the range between 2**31 and 2'*63. A memory 
having 2*^3 bytes is 4.294.967,296 times larger 
35 than a memory having the prior maximum of 2*^1 
bytes. 

The maximum size memory addressable by a 
31 bit real address is a memory size up to, but not 
greater than 2'*31 data units, because a 31 bit 
40 address can only address 2"*31 data units in a 
memory. A small conventional 31 bit real address 
is generally incapable of addressing a very large 
memory. 

Each CP in the described embodiment has a 
45 CPEAM (central processor extended address 
mode) field which may be located in a control 
register (CR) in the CP to support CP data acces- 
sing in a very large memory. The CPEAM field 
may be set to any of a plurality of states to control 
50 the way the sections of a very large memory are 
selected for the smalt CP addresses. 

Also each I/O device uses an lOEAM (I/O ex- 
tended address mode) field in an I/O control block 
in the device's subchannel to support the extending 
55 of small I/O data addresses for accessing a very 
large memory. The lOEAM field may be set to any 
of a plurality of states to control the way the 
sections of a very large memory are selected for 
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the small I/O addresses. 

The invention overconnes the small-address 
linnitation (of addresses having 31 bits) by provid- 
ing an address extender (EXR) concatenated at the 
high-order end of each small address. The EXR 
controls the selection of the section of the very 
large memory accessed by the small address. The 
respective EXR values have the effect of dividing a 
very large memory into respective sections, each 
section having 2**31 bytes. 

Any address smaller than 31 bits can easily be 
made into a 31 bit address by putting zero padding 
bits above its highest-order bit position to provided 
a total of 31 bits for the padded address. 

The CPEAM and lOEAM fields are set by sys- 
tem control programs far currently executing CP 
and I/O programs according to the type of section 
selection required for their execution in a very large 
memory. 

Compatibility Mode for a Very Large Memory (Fig. 

2) ■ 

Fig. 2 represents a compatibility mode for the 
described embodiment, which is indicated by a 
CPEAM field 30 being set to a zero value 
(CPEAM = 00) during the existence of the DAT-ON 
mode. The compatibility mode indicates that small 
addresses (31 bit) are to be mapped into only the 
first section of a very large memory, and address 
extenders (EXRs) are not generated. An AND gate 
means 32 receives both the EAM = 00 signal from 
CR field 30 and the DAT-ON signal from the PSW 
register 31 of the processor to output a compatibil- 
ity mode signal. This signal is provided to DAT 
hardware 21 and to ART hardware 20 in FIGURE 2 
to disable the use of all EXR field(s) provided in 
the CP hardware. The result is that the DAT and 
ART hardware shown in Fig. 2 operates in their 
conventional manner to provide non-extended 31 
bit real addresses to only the lowest-order section 
of a system's very large memory. 

In Fig. 2 the conventional B and X address 
components of a current operand select a base 
general register 41 and an index general register 
42, which have their contents provided to a hard- 
ware adder 43 along with the D field 44 of the 
current operand to conventionally generate an ef- 
fective logical address which is provided to the 
DAT hardware 21 . The content of any EXR field in 
the ASTE, STE and PTE (which are accessed 
during the DAT process), or in any other control 
block, are ignored during the CPEAM =00 state. 

Thus, an ASTE (ASN second table entry) 46 is 
selected by the ART process to obtain an address 
(called a STO) that locates the ST required by the 
DAT process. The ASTE and its operation are 
defined by the ESA/390 architecture, which defines 



other fields in the ASTE related to accessing the 
respective address space. 

Extended Real Addressing with DAT-OFF (Fig. 3) 

5 

The prior method of generating CP small real 
addresses is different during DAT-OFF mode than 
during DAT-ON mode. Puring DAT-OFF mode, no 
page-crossing recognition is needed when a logical 

10 address crosses a page frame boundary, because 
adjacent real storage locations are adjacent in the 
memory even when they are in different pages 
frames. But when a DAT-ON logical address 
crosses a page boundary, the next required page 

75 frame will not likely be in the next adjacent real 
storage location. The DAT-ON mode must recog- 
nize the crossing of each page boundary in order 
to invoke address translation to find the actual 
memory location of the next required page frame. 

20 In the DAT-ON mode, the page translation process 
allows the next page to be in any page frame in the 
memory or on backing store, and a page fault 
signal is generated whenever a next requested 
virtual address crosses a page boundary to invoke 

25 the address translation process by accessing a \ 
designated segment table/page table to find the 
real address in memory of the next requested page 
frame. 

Accordingly in this embodiment, DAT-OFF logi- 

30 cal addressing has no need to, and does not, 
recognize 4 KB page boundary crossing. But in the 
embodiments, DAT-ON logical addressing must be 
aware of 4 KB page boundary crossings in order to 
invoke the virtual address translation process to 

35 find the next required real storage page frame into 
which is mapped that virtual address which crossed 
the page boundary. 

However in the DAT-OFF embodiments, the 
crossing by a real address of a 2 GB section 

40 boundary in a very large memory may Invoke a 
section fault, to allow the next DAT-OFF logical 
address to be mapped into any other section of the 
very large memory. However, if real-address incre- 
menting to a next section is always to the next 

45 sequential section In the very large memory, then 
no section fault signalling is needed and only the 
EXR value needs to be incremented. 

Fig. 3 shows an embodiment for generating 
extended-real-addresses. It provides an extender 

50 (EXR) for a CP small address when the CP is in 
the DAT-OFF state and its CPEAM is non-zero 
indicating the CP requires extended addresses. A 
non-zero CPEAM value indicates the CP is not 
operating in the compatibility mode (described with 

55 Fig. 2), in which case it requires extended ad- 
dresses. An extended-real-address signal is output- 
ted from an AND gate means 34 when it receives a 
CPEAM not= 00 signal from CR field 30 and a 
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DAT-OFF signal from PSW field 31, provided by 
the inverted state of the DAT bit. The signal from 
AND gate means 34 enables the ARs in that CP to 
be used in a novel manner, different from the way 
ARs were previously used. (Previously, ARs were 
only used in the DAT-ON mode to control the 
selection of virtual address spaces.) Here, the ARs 
are used in DAT-OFF mode for the totally different 
purpose of providing an address extender (EXR) 
for a small real address when virtual addressing is 
not being used. Thus, here the ARs are used for a 
real addressing purpose, where previously they 
were only used for virtual addressing. 

All ARs are signalled, Including B-AR 51 se- 
lected by the associated base GPR of the current 
instruction operand to outgate its content as the 
required EXR, which is concatenated at the high- 
order end of the small address generated by adder 
hardware 43 to provide a 63 bit extended real 
address (ERA) 52 for addressing the very large 
memory. 

The base access register B-AR 51, index ad- 
dress register X-GPR 41, address displacement 
source D 44, and adder 43 may be conventional 
components like those found in current computers 
that generate a conventional 31 bit effective ad- 
dress (CONV ADR) from the components in each 
operand. 

Also, crossing a 2GB section boundary is han- 
dled differently in the DAT-OFF real addressing 
mode than in the DAT-ON virtual addressing mode. 
The incrementing of the real address may continue 
across any 2GB boundary. But on a section 
boundary-crossing, an overflow occurs from the 
31st bit position in the extended address to in- 
dicate a 2 GB section boundary has been crossed; 
and then the low-order bit position in the address 
extender field in the respective AR is incremented. 
The incrementing may be done by having the 
system control program sense the overflow indica- 
tion and perform instructions that increment the 
EXR value in the respective AR to handle a 
boundary-crossing in DAT-OFF mode. 

Any small address can be mapped into any 
section of a very large memory by putting any EXR 
value for the memory into the AR associated with 
the operand generating the small address. 

Extenders in AR Lookaside Buffers (ALBs) with 
DAT-OFF 

AR extenders generated In DAT-OFF mode 
may use an AR lookaside buffer (ALB) in each CP, 
(Previously, the ALBs were not used in the DAT- 
OFF mode.) When an AR extender field in an AR is 
accessed by an operand, its EXR may be copied 
into a corresponding EXR field in an accessed ALB 
entry. The EXR field Is uniquely put into all ALB 
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entries to accommodate this embodiment. After an 
ALB entry is initialized with an EXR. the EXR may 
be accessed from the corresponding ALB entry 
instead of being accessed from the respective AR. 
5 This is useful when all of the architected ARs are 
not built into the hardware registers, and the ALB is 
used for high-speed access. 

Extended Real Addressing with DAT-ON (Fig. 4) 

10 

Fig. 4 represents memory extender (EXR) gen- 
eration with DAT-ON in each CP in a system 
containing a plurality of CPs (three are represent- 
ed, but any number from one and up may exist). 

75 ART hardware 120, 122 and 124 as well as DAT 
hardware 121. 123, 125 is shown for the different 
processors. Although each CP is represented as 
operating with DAT-ON, any CP could instead be 
operating with DAT-OFF. 

20 In each CP. the address extenders are gen- 

erated in a novel way during the address transla- 
tion process. But the address extension process is 
separate from the address translation process, 
even though the address extension process is in- 

25 terwoven in a novel manner with the address trans- 
lation process when the DAT-ON mode exists for 
enabling the address translation process. The ex- 
tender is concatenated with the translated address 
(TA). 

30 The address extension hardware shares the 

address translation hardware (ART or DAT hard- 
ware). Only one of the DAT-ON address extension 
techniques in Fig. 5, 6 or 7 would be used in a CP 
at any one time. 

36 The embodiment in Fig. 5 generates the EXR 

using the ASTE accessed by the ART hardware. 
The embodiment in Fig. 6 generates the EXR using 
the STE accessed by the DAT hardware. The em- 
bodiment in Fig. 7 generates the EXR from the 

40 PTE accessed by the DAT hardware. Novel modi- 
fications are made to the ASTE, STE or PTE hard- 
ware and processes for these address translation 
hardware and processes to accommodate any of 
these address extension processes. 

45 The CPEAM field is set to a different CPEAM 

state for each of the novel ways the EXR may be 
generated. The described embodiments teach four 
different ways for generating a CP EXR. The three 
different ways of address extension for a CP's 

50 translated addresses may be used to provide vary- 
ing degrees of flexibility in selecting the sections in 
a very large memory for mapping the processor's 
translated address. 

The EXR provided for a CP address is called 

55 EXR1 In Rgs. 5, 6 and 7 to distinguish It from the 
address extenders generated for I/O data address- 
es which are called EXR2 in Figs. 9, 10 and 11. 
Hence EXR1 is a CP EXR. and EXR2 is an I/O 
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EXR, 

Extended Real Addressing Using an ASTE Ex- 
tender (Fig. 5) 

The embodiment in Fig. 5 operates with a 
CPEAM=01 setting in its CR extender type field 
30 to indicate the use of ASTE EXR1 entries. An 
AND gate means 35 provides an ASTE EXR1 con- 
trol signal when it receives both the CPEAM = 01 
signal from CR field 30 and the DAT-ON signal 
from PSW field 31. 

The extender control signal from gate 35 ac- 
tivates the use of the ASTE EXR1 fields during the 
ART operation 120. in which EXR1 field 148 is 
outputted as the address extender from the ASTE 
146 when It is accessed during the ART process to 
obtain its STD (segment table descriptor) field 147. 
Concurrently, ASTE 146 is accessed during the 
ART process 120 for translating an ALET in B-AR 
51 to the content of STD 147, which contains a 
STO (segment table origin) field and an STL 
(segment table length) field. Address space selec- 
tion is determined by the STO address in the 
ASTE's STD field by its selection of a segment 
table defining an address space. The ART/DAT 
process is done only when the DAT-ON state ex- 
ists in the CP. 

Although the ASTE EXR1 generation is unique, 
the ART/DAT process, itself, is conventional in F\q. 
5 for generating a TA (translated address), as ex- 
plained for Fig. 2, The outputted ASTE EXR1 is 
concatenated to the high-order end of the outputted 
TA to generate the extended real address (ERA), 
which is sent to the associated very large memory 
for accessing data located at this ERA. 

All small addresses extended with the use of 
the same ASTE extender will map into the same 
section, which may be any section of a very large 
memory. 

ASTE Extenders in AR Lookaside Buffers (ALBs) 

An AR lookaside buffer (ALB) is conventionally 
used to speed up the accessing of address space 
translations for access registers in the ESA/390 
systems, which avoid re-accessing an ASTE after it 
has been used in an address space translation 
operation. The ASTE address extension process 
may also use the ALB to obtain a ASTE EXR after 
the address translation process has been com- 
pleted. 

Thus, an ASTE extender field may be put into 
each entry In an AR lookaside buffer (ALB), which 
is filled with an EXR when an ASTE having an EXR 
is accessed during the virtual address space trans- 
lation process for an AR. Thus an ASTE EXR field 
may be uniquely put into all ALB entries to accom- 



modate this embodiment. After the ART operation 
has been done for selecting an address space, its 
ASTE EXR may thereafter be accessed from the 
ALB entry as long as it is valid, which is faster than 

5 repeating the ART, for all accesses to the virtual 
address space defined in that ALB entry. 

Thus when an address extender field in an 
ASTE is initially accessed by an operand during 
the ART process, the ASTE EXR may be copied 

10 into the corresponding ASTE EXR field in the as- 
signed ALB entry. Accordingly, after the ALB entry 
is initialized with an ASTE EXR, the ASTE EXR 
may be accessed from the corresponding ALB 
entry instead of being accessed from the respec- 

75 tive ASTE. . 

Extended Real Addressing Using an STE Extender 
(Fig. 6) 

20 The embodiment in Rg. 6 operates with a 

CPEAM = 10 setting in Vne CR extender type field 
30 to indicate an EXR1 field is in each STE 
(segment table entry). A STE extender control sig- 
nal is generated by an AND gate means 36 which 

25 outputs an enabling control signal for STE extender 
operation when it receives both a CPEAM = 10 sig- 
nal from CR field 30 and a DAT-ON signal from 
PSW field 31. 

Each STE 73 contains an EXR1 field 248 for 

30 use in extended address generation during any 
DAT process. (The EXR field does not exist in the 
STEs in the DATs in Fig. 1 , 2, 4, 5 or 7.) 

A signal from gate 36 indicates to the DAT 
hardware that the EXR1 field 248 in the selected 

35 STE 73 is to be used in generating an extended 
address. In Fig. 6, the ART process 20 is conven- 
tional for address space selection, as previously 
explained for Fig. 2. Also the DAT process is 
conventional except for EXR handling. But the STE 

40 manner of EXR1 generation during the DAT pro- 
cess is unique in Fig. 6. The EXR1 outputted from 
the STE is provided to a register 78 in which the 
extended real address (ERA) is generated by con- 
catenating the EXR1 to the high-order end of the 

45 translated address, which contains the PFRA (page 
frame real address) outputted from the PTE and 
the Bx (byte address) field from the D value in the 
current operand. The ERA is sent from register 78 
to the very large memory for accessing data lo- 

50 cated at the ERA. 

All small addresses extended by using the 
EXR1 value in a particular STE are mapped into 
the same section of a very large memory. These 
addresses are the set of page frame real address- 

55 es within the PTEs addressed through that STE. 
This set of page frames generally are not contig- 
uous in that memory section. In the ESA/390 sys- 
tems, each STE addresses a set of pages that total 

10 
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1 MB. 

Extended Real Addressing Using a PTE Extender 
(Fig. 7) 

The embodiment in Fig. 7 operates with a 
CPEAM = 1 1 setting in a CR extender type field to 
indicate an EXR1 field is in each PTE (page table 
entry). A PTE extender control signal is generated 
by an AND gate means 37 which provides an 
enabling output signal for PTE extender operation 
when it receives both a CPEAM = 11 signal from 
CR field 30 and a DAT-ON signal from PSW field 
31. 

Each PTE 1 77 contains an EXR1 field 348 for 
use in extended address generation during any 
DAT process. (The EXR field does not exist in the 
PTEs in Fig. 1, 2. 4. 5 or 6.) A signal from AND 
gate 37 indicates to the DAT process that each 
PTE 177 contains an EXR1 field 348 for use in 
extended address generation during any DAT pro- 
cess. 

In Fig. 7, the conventional ART process 20 is 
used for address space selection in the manner 
previously explained herein for Fig. 2. Also the 
DAT process is conventional except for EXR pro- 
cessing. But the PTE manner of EXR1 generation 
during the DAT process is unique in Fig. 7, The 
EXR1 outputted from the PTE is provided to a 
. register 178 in which the extended real address 
(ERA) is generated by concatenating the EXR1 to 
the high- order end of the translated address, 
which contains the PFRA (page frame real address) 
outputted from the PTE and the Bx (byte address) 
field from the D value in the current operand. 

The ERA is sent from register 178 to the very 
large memory for accessing data located at the 
ERA. 

This PTE address extension technique enables 
any small virtual address requiring DAT to have its 
translated real address mapped into a page frame 
located in any section of a very large memory, 
since the EXR1 value can be made unique to each 
page (in its respective PTE). In the ESA/390 sys- 
tems, each page contains 4096 bytes. 

STE and PTE Extenders in TLB 

It is conventional to put a virtual address trans- 
lation in a TLB (translation lookaside buffer) and 
access the translated real address from the TLB 
after the translation is made, due to the TLB pro- 
viding a faster access. An STE and PTE extender 
field may also be put into an assigned TLB entry, 
so that EXR1 can be provided when the translated 
real address is requested. Accordingly, each TLB 
entry is provided with an EXR1 field to receive an 
STE or PTE EXR1 . Then the TLB EXR1 may be 



accessed instead of the STE or PTE. Thus, use of 
the TLB avoids having to access the respective 
STE or PTE, which would greatly slow down the 
address extension process if done. 

5 

Extended Real Addressing for CP Programs and 
Control Blocks 

Thus far in this detailed description, only the 

10 CP operand data addresses have been extended 
with the EXRL values. 

No EXR has thus far been provided for the CP 
programs and CP control blocks, such as used by 
the ART/DAT processes. In this case, the CP pro- 

76 grams and CP control blocks are put only in the 
first section of the very large memory because an 
all zero extender is implied by the lack of an 
explicit extender for them. 

However, an explicit EXR value can be pro- 

20 vided for the CP programs and CP control blocks, 
such as by providing an EXR3 value in another 
control register (CR) field for use by them. (The CP 
data could be put into the same memory section as 
the CP program and CP control blocks by also 

25 using EXR3 as the CP data extension.) 

A unique section selection can be provided for 
the DAT accessed control blocks (ST and PT) by 
using the EXR1 field in the ASTE as the address 
extender for the STO (segment table origin) in that 

30 ASTE (which locates the ST to be used by the 
DAT process), and as the address extender for the 
PTO (page table origin) addressed in the accessed 
STE. Alternatively, the EXR in the ASTE can only 
be used as the extender for the accessed STO. 

35 and then the STE obtained in the ST accessed 
through that extended STO address can contain an 
EXR which Is used to extend the address of the 
PTO in the obtained STE. These techniques allow 
the accessed ST and PT to be located In any 

40 section of the very large memory. 

Exte nded Real Addressing for I/O Data 

I/O data accessing is done in the same very 
45 large memory as CP data accessing. I/O data ac- 
cessing instructions and programs generally use 
the same small address formats as are used by CP 
addressing, such as 31 or 24 bit addresses. Ac- 
cordingly, the same type of address extensions 
50 apply to adapting I/O data small addresses to a 
very large memory as apply to CP small address- 
es. Generally, I/O data addresses are real address- 
es not requiring address translation, which ignore 
the DAT state of the current PSW. I/O data acces- 
56 sing is asynchronous with CP data accessing. 

The different characteristics of I/O and CP data 
addresses causes different ways to be used for 
providing address extensions for I/O data address- 
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es and for CP small addresses. The extenders for 
I/O data small addresses may be provided in any 
of the control blocks associated with an I/O device 
program, with differing mapping characteristics re- 
sulting therefrom. This contrasts with providing ad- 
dress extenders for CP small real addresses in a 
register associated with each operand's B field. 

I/O data addressing in an ESA/390 system is 
initiated by a start subchannel (SSCH) instruction, 
which is used in the described I/O address ex- 
tender embodiments. SSCH is a CP instruction (not 
an I/O instruction), and SSCH has a single operand 
that provides a logical address for accessing an 
ORB (operiation request block). The ORB address 
may be real or virtual according to whether the 
DAT-OFF mode or DAT-ON mode is on the CP's 
PSW. The address fields within the ORB, and 
within the other I/O control blocks assessed 
through the ORB (e.g. CCWs and IDAWs) always 
contain real addresses regardless of the DAT set- 
ting in the current PSW. The ORB addresses the 
I/O control program, comprised of a sequence of 
CCWs (channel control words). Any CCW in the 
channel program may address a block of one or 
more IDAWs (indirect address words) that allow the 
I/O data to be accessed in non-contiguous blocks 
in memory. 

The SSCH, ORB, CCWs and IDAWs and their 
operation is in the prior art to this invention. But the 
way extended addressing is interwoven with the I/O 
data accessing processes and hardware is novel to 
this invention. 

The described I/O embodiments have an 
lOEAM, which is an I/O EAM field having any of 
plural values for identifying the type of I/O EXR 
(called EXR2) being used in a particular embodi- 
ment. Each I/O embodiment also uses a CP em- 
bodiment with* a CPEAM field, since each I/O em- 
bodiment requires a CP embodiment to execute 
CP instructions (which may use extended CP ad- 
dressing) to initiate I/O data accessing using ex- 
tended addressing. 

The CPEAM field and the lOEAM field are 
initially set by a system control program to one of 
their possible values according to the degree of 
flexibility required by each in section assignment 
for the currently executing CP and I/O programs. 
The setting of the CPEAM selects the field from 
which a CP address extender (EXR1) is obtained, 
and the setting of the lOEAM selects the field from 
which a UO address extender (EXR2) is obtained. 
The CP and I/O EAM settings may be made in- 
dependently of, or dependently on. each other, 
according to a system control program's current 
requirements. 

If the DAT-OFF mode exists and a non-zero 
CPEAM indicates use of extended addressing, the 
processor extender (EXR1) Is derived from an AR 



accessed by the B field of the current operand, as 
previously described herein for the embodiment in 
Fig. 3. If the DAT-ON mode exists, the processor 
extender (EXR1) is derived from either the ASTE, 
s STE or PTE, according to the current CPEAM 
setting, as previously described herein for the em- 
bodiment in Figs. 5, 6 and 7. 

The CPEAM and lOEAM settings control the 2 
GB section mapping flexibility for the CP and I/O 
10 data in a very large memory. In some I/O embodi- 
ments, the setting of the lOEAM may be done 
independently of the CPEAM setting. 

Further, the choice of the types of real ad- 
dressing operation may be restricted In the design 
15 of a computer system, wherein the CPEAM and 
lOEAM may have a lesser number of settings than 
provided in the described embodiments. For exam- 
ple. CP real addressing might be restricted to the 
three modes (using two CPEAM settings and the 
20 DAT-OFF mode in the PSW): compatible (Fig. 2), 
DAT-OFF extended (Fig. 3), and one of the three 
DAT-ON extended (Fig. 5. 6 or 7). And the lOEAM 
might be restricted to two settings: I/O compatible 
(in Fig. 8) and one of the I/O extended (in Fig. 9, 
25 10 or 11). 

The use of separate CPEAM and lOEAM fields 
allow independent address extension control for CP 
and I/O accessing in the described embodiments. 
But such option can be constrained by the value 
30 chosen for the lOEAM and EXR2 fields. 

The lOEAM field is located in the ORB in all of 
the I/O extender embodiments represented herein, 
because the ORB is a control block common to all 
I/O data currently being accessed by an I/O pre- 
ss gram for an I/O device. 

Compatible Extended Real Addressing for I/O Data 

(FigTs) ' 

40 Fig. 8 represents a downwardly compatible I/O 

extended address mode, which is indicated by the 
lOEAM field being set to 00 (IOEAM = 00). The I/O 
compatible mode causes the processor address 
extender (EXRI) to also be used as the I/O ad- 

45 dress extender (EXR2), i.e. EXR2 = EXRI. The 
consequence is that the I/O data will be mapped 
into the same section as the CP data. If the the 
CPEAM = 00 setting Is used (indicating the CP is 
operating in its downwardly compatible mode), then 

50 both the CP and I/O data will all be mapped into 
the first section of a very large memory without any 
extension being used for either the CP or I/O data. 

In Fig. 8, the CPEAM may be set to any of its 
binary values (00 to 11). However if a non-zero 

55 setting of CPEAM is used, then the CP address 
extender (EXRI) is also the I/O address extender 
(EXR2). And both the processor data and the I/O 
data are put Into the same section of the very large 
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memory, which can be any section in the memory 
as designated by EXR1. Here, the CP EXR has the 
dual role of being used as the extender for both the 
CP data addresses and the I/O data addresses. 
Thus if the CPEAM has a non-zero value, the 
processor extender may be derived from any one 
of the ASTE, STE, PTE or AR according to the 
non-zero value of the CPEAM and whether the 
DAT-ON or DAT-OFF mode exists. 

ORB Extended Real Addressing Control for I/O 
Data (Fig. 9) 

Fig. 9 provides the address extender EXR2 in a 
field in the ORB control block. Putting the EXR2 
field in the ORB constrains the mapping of all I/O 
data controlled by the ORB, by mapping it into the 
memory section defined by the current ORB EXR2 
value. 

An IOEAM = 01 setting indicates the EXR2 field 
is in ORB 181. which is the primary control block 
for the sub-channel program initiated by an ex- 
ecuted SSCH instruction. The value in EXR2 is 
used as the address extender for all I/O data to 
accessed by the small real addresses contained in 
the CCWs 82 and IDAWs 83 of the channel pro- 
gram initiated by this SSCH instruction. The result- 
ing extended real addresses (ERAs) are used for 
accessing data in the very large memory. 

However, the extension for the control blocks 
(ORB 181. COW block 82 and IDAW block 83) in 
Rg. 9 is EXR1 controlled by the CPEAM setting 
which maps the I/O control blocks in the memory 
section containing the CP data. Thus, the I/O data 
accessed by the I/O program is mapped by the 
EXR2 value into any section in the very large 
memory independently of the section containing 
the I/O control blocks located by using EXR1 , 

The 2GB memory section designated by the 
content of the EXR2 field in the ORB 181 may be 
different from the 2 GB memory section designated 
by the content of the EXR1 field selected by the 
current CPEAM setting. Accordingly, a non-zero 
lOEAM setting allows the CP and I/O. data asso- 
ciated with that I/O operation to be mapped into 
different sections of the memory when the EXR1 
and EXR2 fields contain different extender values. 

CCW Extended Real Addressing Control for I/O 
Data 

Fig. 10 represents the embodiment that has an 
EXR2 field in each CCW of a sub-channel (I/O) 
program, which is indicated by an IOEAM= 10 set- 
ting in the lOEAM field in the ORB block of the I/O 
program being currently executed. Then an I/O 
program having a plurality of CCWs can have a 
respective plurality of EXR2 fields, which may be 



respectively set to any sections in the memory. 
That is. the respective EXR2 fields in the CCWs 
may be set to the same or to different EXR2 
values. The EXR2 field with a particular CCW ex- 

5 tends only the data ERAs (extended real address- 
es) generated by that CCW and by any IDAW(s) 
accessed through that CCW. The resulting ERAs 
are sent to the very large memory for accessing 
the requested I/O data. Fig. 10 illustrates two pos- 

70 sibilities, using an IDAW or not using an IDAW. The 
second CCW shown in Fig. 10 does not use an 
IDAW. It may have a different address extender 
than the preceding CCW. This is indicated by 
calling it EXR2V 

76 However, the extension for the control blocks 

(ORB 81. CCW block 182 and IDAW block 83) in 
Fig. 10 is EXR1 controlled by the CPEAM setting 
which maps the I/O control blocks in the memory 
section containing the CP program which issued 

20 the SSCH instruction that initiated the I/O program. 
Hence, the I/O data accessed by this I/O program 
is independently mapped by the EXR2 value into 
any section to allow the I/O program to be in a 
different section from the CP program and from the 

25 CP data in the very large memory. 

Thus, the effect of IOEAM = 10 is to allow the 
accessed I/O data locations to be mapped into any 
of the 2GB sections of a very large memory as 
designated by the contents of the different CCW 

30 EXR2 fields. Thus high section-selection flexibility 
iis obtained allowing a different section to be used 
for each CCW. which may be different from the 
memory sections selected by the current EXR1 
value(s) controlling the mapping of the current CP 

35 data. 

IDAW Extended Real Addressing Control for I/O 
Data 

40 Prior I/O programs may have an IDAW block 

(containing a sequence of one or more IDAWs) 
addressed by a CCW in an I/O program. Each 
IDAW contains a small real address for locating I/O 
data in a memory. Different CCWs in an I/O pro- 
45 gram can address different IDAW blocks. Some I/O 
programs may comprise a single CCW which ad- 
dresses a single IDAW block containing a large 
number of IDAWs that address scattered memory 
locations for the I/O data accessed by that pro- 
se gram. This embodiment enables the small address- 
es provided by the IDAWs in a block to be located 
in different sections of a very large memory. 

Fig. 11 represents the IDAW embodiment, 
which is indicated by an lOEAM =11 in the ORB 
55 lOEAM field of a sub-channel (I/O) program, 
wherein each IDAW of the program is provided 
with an EXR2 field. 
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Any IDAW's EXR2 field may be set to repre- 
sent any available section in the mennory. The 
EXR2 field of a particular IDAW extends only the 
small address generated for that IDAW. That is. the 
respective EXR2 fields of the IDAWs may be set to 
the same or to different EXR2 values, e.g. EXR2'. 
Then an I/O program having a plurality of IDAWs 
has a respective plurality of EXR2 fields, which 
may be respectively set to any sections in the 
memory. That is. the respective EXR2 fields in the 
IDAWs may be set to the same or to different 
EXR2 values. 

The EXR2 field with a particular IDAW extends 
only the data ERAs (extended real addresses) gen- 
erated by that IDAW. The resulting ERAs are sent 
to the very large mennory for accessing the re- 
quested I/O data. 

The CCWs in Fig. 11 do not have EXR fields 
(although another lOEAM mode could be easily 
provided in which the CCWs that do not address 
IDAWs also have EXR2 fields): In the Fig. 11 
embodiment, the CCW data addresses are ex- 
tended with the EXR1 obtained from the CPEAM. 
so that CCW addressed data is put into the same 
section as the CP data, and the IDAW. addressed 
data in the same I/O program may be put in other 
sections of the very large memory. 

The address extension for the I/O control 
blocks (ORB 81. CCW block 82 and IDAW block 
183) in Fig. 11 is EXR1 controlled by the CPEAM 
setting. Hence, the I/O control blocks are located in 
the memory section containing the CP program 
which issued the initiating SSCH instruction. Thus, 
the I/O data accessed by the I/O program may be 
located by the EXR2 value in any section in the 
very large memory independently of the section 
containing the.CP program. 

Thus, the effect of IOEAM = 11 is to allow re- 
sulting extended real addresses (ERAs) generated 
for the IDAWs to be mapped into one or more 
different sections of the very large memory, which 
may be different from the section receiving I/O data 
directly addressed by the CCWs in the same I/O 
program. Thus, high flexibility is obtained in the 
selection of the memory sections for I/O data by 
allowing the use of IDAWs to control the selection 
of sections of the memory different from the data 
addresses in the CCWs of the same program. 
Accordingly, a large number of different sections of 
the memory may be used when the IDAW EXR2 
fields contain different extender values. 

While the invention has been described with 
references to the preferred embodiments thereof, 
various modifications and changes will become ap- 
parent to those skilled in the art which may be 
made without departing from the. true spirit and 
scope of the invention as defined by the appended 
claims. 



Claims 

1. A method in a computer system of extending 
the size of small addresses used to access 
5 any location in a small memory for enabling 

the small addresses to access any location in 
a large memory having a capacity beyond the 
capability of the small addresses, comprising: 

ro generating a small address from an operand in 

an instruction in an executing program; 

providing an extender-mode field for indicating 
which of plural types of extender fields is en- 
15 abled in the computer system for providing an 

extender for the small address, and putting an 
extender value in the extender field for repre- 
senting a section in the large memory; and 

20 generating an extended address by con- 

catenating the extender value to a high-order 
end of the generated small address, the ex- 
tended address being capable of addressing a 
location in any section of the large memory. 

25 

2. A method in a computer system of extending 
the size of small addresses for enabling ac- 
cess to any location in a large memory as 
defined in claim 1, further comprising: 

30 

indicating in the computer system when the 
small address is a real address not using ad- 
dress translation; 

35 associating an extender field with each general 

register usable as a base register in the com- 
puter sy stern; and 

initializing the extender-mode field to indicate 
40 each base register has an associated extender 

field. 

3. A method in a computer system of extending 
the size of small addresses for enabling ac- 
45 cess to any location in a large memory as 

defined in claim 2. further comprising: 

having access registers respectively associ- 
ated with the general registers of the computer 
50 system for use when an associated general 

register is being used as a base register; and 

providing the extender field in each access 
register when the associated general register is 
55 being used as a base register by the operand 

of an instruction used for generating a real 
small address. 
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4. A method in a computer system of extending 
the size of small addresses for enabling ac- 
cess to any location In a large memory as 
defined in claim 1. further comprising: 

providing a small address by applying an ad- 
dress translation process to a small virtual ad- 
dress; and 

interweaving the generation of the extended 
address into the address translation process 
for concatenating the extender value to the 
high-order end of the generated small address. 

5. A method in a computer system of extending 
the size of smalt addresses for enabling ac- 
cess to any location in a large memory as 
defined in claim 4. further comprising: 

associating the extender field with each page 
table entry (PTE) usable in the address transla- 
tion process; and 

initializing the extender-mode field to indicate 
each PTE has an associated extender field. 

6. A method in a computer system of extending 
the size of small addresses for enabling ac- 
cess to any location in a large memory as 
definedJn claim 4. further comprising: 

associating the extender field with each seg- 
ment table entry (STE) usable in the address 
translation process; and 

initializing the extender-mode field to indicate 
each STE has an associated extender field. 

7. A method in a computer system of extending 
the size of small addresses for enabling ac- 
cess to any location in a large memory as 
defined in claim 6, further comprising: 

concatenating an extender value (EXR) asso- 
ciated with the STE to a high-order end of a 
page table address (PTO) obtained from the 
STE to generate a large address for locating a 
page table (PT) in any section of a very large 
memory. 

a A method in a computer system of extending 
the size of small addresses for enabling ac- 
cess to any location in a large memory as 
defined in claim 1 , further comprising: 

providing the small address by applying an 
address space selection process and an ad- 
dress translation process to a small virtual ad- 



dress; and 

interweaving the generation of the extended 
address into the address space selection pro- 
5 cess for concatenating the extender value to 

the high-order end of the generated small ad- 
dress. 

9. A method in a computer system of extending 
70 the size of small addresses for enabling ac- 
cess to any location in a large memory as 
defined in claim 8, further comprising: 

associating the extender field with each 
75 address-space table entry (ASTE) used in the 

address space selection process; and 

initializing the extender-mode field to indicate 
each ASTE has an associated extender field. 

20 

10. A method in a computer system of extending 
the size of small addresses for enabling ac- 
cess to any location in a large memory as 
defined in claim 9. further comprising: 

25 

concatenating an extender value (EXR) asso- 
ciated with the ASTE to a high-order end of a 
segment table address (STO) obtained from 
the ASTE to generate, a liarge address for lo- 
30 eating a segment table (ST) in any section of a 

very large memory. 

11. A method of extending the initial size of small 
addresses to access any location in a large 

35 memory as defined in claim 1 , further compris- 

ing: 

providing"" a compatibility indicator in the 
extender-mode field to indicate no extended 
40 address is to be generated; and 

accessing only the first section of the large 
memory with the small address when the 
extender-type-selection field indicates no ex- 
45 tender field is activated. 

12. A method in a computer system of extending 
the size of small addresses for enabling ac- 
cess to any location in a large memory as 

50 defined in claim 1, further comprising: 

locating the extender-mode field in a control 
block for an I/O device data accessing pro- 
gram; 

55 

associating the extender field with the control 
block; and 
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generating an extended address by con- 
catenating an extender value In the associated 
extender field to a high-order end of the gen- 
erated small address, the extended address 
being capable of addressing a location in any 5 
section of the large memory. 

13. A method in a computer system of extending 
the size of small addresses for enabling ac- 
cess to any location in a large memory as io 
defined in claim 1 , further comprising: 

locating the extender-mode field in a control 
block for an I/O device data accessing pro- 
gram; *® 

associating an extender field with each I/O 
accessing instruction (CCW); and 

generating an extended address by con- 20 
catenating an extender value in the extender 
field associated with a COW to a high-order 
end of a small address generated from the 
COW. 

25 

14. A method in a computer system of extending 
the size of small addresses for enabling ac- 
cess to any location in a large memory as 
defined in claim 1 . further comprising: 

30 

locating the extender-mode field in a control 
block for an I/O device data accessing pro- 
gram; 

associating an extender field with each I/O 35 
indirect address word (IDAW) accessed 
through an I/O instruction; and 

generating an extended address by con- 
catenating an extender value in the extender 40 
field associated with an IDAW to a high-order 
end of a small address generated from the 
IDAW. 

15. Means in a computer system for extending the 45 
size of small addresses used to access a small 
memory for enabling a small address to ac- 
cess any location in a large memory having a 
capacity beyond the capability of the small 
address, comprising: s° 

the computer system having a plurality of cen- 
tral processors (CPs) and a very large memory 
addressed by large addresses; 

55 

an extender field being associated with each 
page table entry (PTE) capable of being used 
in an address translation of a small virtual 

16 



address into a small real address; 

means for outputting the content of an ex- 
tender field when the associated PTE is acces- 
sed during address translation of an instruction 
operand from any CP; and 

means for concatenating the content of the 
outputted extender field with a high-order end 
of the small real address to provide a large 
address for accessing in the very large mem- 
ory the data required by the operand. 

16. Means in a computer system for extending the 
size of small addresses used to access a small 
memory for enabling a small address to ac- 
cess any location in a large memory having a 
capacity beyond the capability of the small 
address, comprising: 

the computer system having a plurality of cen- 
tral processors (CPs) and a very large memory 
addressed by large addresses; 

an extender field being associated with each 
segment table entry (STE) capable of being 
used in an address translation of a small virtual 
address into a small real address; 

means for outputting the content of an ex- 
tender field when the associated STE is acces- 
sed during address translation of an instruction 
operand from any CP; and 

means for concatenating the content of the 
outputted extender field with a high-order end 
of the small real address to provide a large 
address for accessing in the very large mem- 
ory the data required by the operand. 

17. Means in a computer system for extending the 
size of small addresses used to access a small 
memory for enabling a small address to ac- 
cess any location in a large memory having a 
capacity beyond the capability of the small 
address, comprising: 

the computer system having a plurality of cen- 
tral processors (CPs) and a very large memory 
addressed by large addresses; 

each central processor (CP) in the computer 
system having a set of general registers 
(GRs). and a set of access registers (ARs) 
associated with the GRs capable of being used 
as base registers, any AR being loaded with a 
respective address space representation when 
the associated GR is to be used as a base 
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register; 

an extender field being associated with eacli 
entry (ASTE) in a virtual address space table 
containing an entry for each address space 
recognized by the computer systenn; 

means for outputting the content of an ex- 
tender field associated with an ASTE when the 
associated ASTE is accessed for an address 
space containing an instruction operand requir- 
ing virtual address translation into a small real 
address; and 

means for concatenating the content of the 
outputted extender field with a high-order end 
of the small real address output of an address 
translation of the virtual address provided for 
the operand. 

18. Means in a computer system of extending the 
. size of a small real address for enabling ac- 
cess to any location in a large memory as 
defined in claims 15. 16 or 17, further compris- 
ing: 

an extender-mode field for containing a value 
for indicating which of plural types of locations 
currently has an extender field, the extender- 
mode field having either a compatibility-mode 
value for disabling extender use, or a PTE 
mode value for enabling use of the extender 
values associated with the PTEs, or a STE 
mode value for enabling use of the extenders 
associated with STEs, or an ASTE mode value 
for enabling use of the extenders associated 
with ASTEs; and 

means for inhibiting the generation of large 
addresses when the compatibility mode is in- 
dicated and for utilizing each small address to 
access a predetermined section of the very 
large memory. 

19- Means in a computer system for extending the 
size of small addresses used to access a small 
memory for enabling a small address to ac- 
cess any location in a large memory having a 
capacity beyond the capability of the small 
address, comprising: 

the computer system having at least one cen- 
tral processor (CP), and a very large memory 
addressed by large addresses; 

one or more I/O devices connected to the very 
large memory, I/O programs Initiated by the 
CP for transferring data between the I/O de- 



vices and the very large memory, the I/O pro- 
grams generating small addresses for acces- 
sing memory data; 

5 an I/O control block being accessed for an I/O 

program being initiated by the CP; 

an extender field being contained in the I/O 
control block, the extender field containing an 
70 extender value defining any section in the very 

large memory; 

means for outputting the content of the ex- 
tender field when any small data address is 
75 provided by the I/O program; and 

means for concatenating the extender value 
from the extender field with a high-order end of 
each small real address provided by the I/O 
20 program to generate a corresponding large ad- 

dress for accessing in a very large memory 
the data required by the small address. 

20. Means in a computer system for extending the 
25 size of small addresses to access any location 

in a large memory as defined in claim 19, 
further comprising: 

means for providing a second extender field 
30 for containing a second extender value; 

means for generating a small address for ac- 
cessing a control block; and 

35 the concatenating means also concatenating 

the second extender value to a high-order end 
of a small real address for the control block to 
generate "a large address for locating the con- 
trol block in any section of the very large 

40 memory. 

21. Means in a computer system for extending the 
size of small addresses to access any location 
in a large memory as defined in claim 20, 

45 further comprising: 

CP means providing a CP extender value for 
extending small CP addresses into large ad- 
dresses, and the CP extender value being 
50 used as the second extender value. 

22. Means in a computer system for extending the 
size of small addresses used to access a small 
memory for enabling a small address to ac- 

55 cess any location in a large memory having a 

capacity beyond the capability of the small 
address, comprising: 
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the computer system having at least one cen- 
tral processor (CP), a very large memory ad- 
dressed by large addresses, and one or more 
I/O devices connected lo the very large mem- 
ory; 

I/O programs initiated by the CP for transfer- 
ring data between the I/O devices and the very 
large memory, each I/O data accessing pro- 
gram being initiated by the CP, each I/O pro- 
gram containing one or more I/O instructions 
for generating small real addresses for acces- 
sing memory data; 

an extender field being contained with each I/O 
instruction, the extender field containing an ex- 
tender value defining any section in the very 
large memory; 

means for concatenating the extender value in 
an executing I/O instruction with a high-order 
end of the small real address provided by the 
I/O instruction, or by any IDAW addressed by 
an I/O instruction, to generate a large real 
address corresponding to the small real ad- 
dress. 

23. Means in a computer system for extending the 
size of small addresses to access any location 
In a large memory as defined in claim 22, 
further comprising: 

means for providing a second extender field 
for containing a second extender value; 

means for generating small addresses to con- 
trol blocks used in accessing programs and 
IDAWs; arid 

the concatenating means also concatenating 
the second extender value to a high-order end 
of small real addresses for the control blocks 
to generate large addresses for locating the 
control blocks in any section of. the very large 
memory. 

24. Means in a computer system for extending the 
size of small addresses to access any location 
in a large memory as defined in claim 23, 
further comprising: 

CP means providing a CP extender value for 
extending small CP addresses into large ad- 
dresses, and the CP extender value being 
used as the second extender value for locating 
the I/O control blocks in a section of the very 
large memory used by CP programs. 



25. Means In a computer system for extending the 
size of small addresses used to access a small 
memory for enabling a small address to ac- 
cess any location in a large memory having a 
5 capacity beyond the capability of the small 

address, comprising: 

the computer system having at least one cen- 
tral processor (CP), a very large memory ad- 
10 dressed by large addresses, and one or more 

I/O devices connected to the very large mem- 
ory; 

I/O programs initiated by the CP for transfer- 
15 ring data between the I/O devices and the very 

large memory, each I/O data accessing pro- 
gram being initiated by the CP, each I/O pro- 
gram containing one or more I/O instructions 
for generating small real addresses for acces- 
20 sing memory data; 

a block of one or more ibAWs (indirect data 
address words) being accessed in the memory 
by an I/O instruction, each IDAW containing a 
25 small real address for accessing required 

memory data; 

an extender field being contained with each 
IDAW, the extender field containing an ex- 
30 tender vialue defining any section in the very 

large memory; 

means for concatenating the extender value in 
an accessed IDAW with a high-order end of 
35 the small real address provided by the IDAW 

to generate a large real address corresponding 
to the small real address provided by the 
IDAW. 

40 26- Means in a computer system of extending the 
size of a small real address for enabling ac- 
cess to any location in a large memory as 
defined in claim 25, further comprising: 

45 means for concatenating an extender value 

accessed for a CP instruction to a high-order 
end of a small real address provided by an I/O 
instruction to generate a large real address 
corresponding to the small real address for 

50 accessing an I/O instruction that addresses the 

block of IDAWs in the very large memory. 

27- Means in a computer system of extending the 
size of a small real address for enabling ac- 
55 cess to any location in a large memory as 

defined in claims 19, 22 or 25. further compris- 
ing: 
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an I/O extender-mode field for containing a 
value for indicating which of plural types of 
locations currently has an I/O extender field, 
the I/O extender-mode field containing either 
an I/O compatibility-mode value for disabling 
extender use, or an I/O program-block mode 
value for enabling use of the extender value 
associated with the I/O program block, or a 
CCW mode value for enabling use of the ex- 
tender value associated with each I/O program 
instruction, or an IDAW mode value for en- 
abling use of the extender value associated 
with each IDAW; and 

means for inhibiting the generation of large 
addresses for accessing I/O data when the 
compatibility mode is indicated and for utilizing 
each small address to access I/O data in a 
predetermined section of the very large mem- 
dry. 

28. Means in a computer system for extending the 
' size of small addresses used to access a small 

memory for enabling a small address to ac- 
cess any location in a very large memory 
having a capacity beyond the capability of the 
small address, comprising: 

the computer system having at least one cen- 
tral processors (CP) and a very large memory 
addressed by large addresses; 

means for generating an instruction address in 
the CP for each instruction to be accessed in 
the memory: 

an extender field located in the CP for being 
associated with each instruction address; and 

means for generating an extended instruction 
address by concatenating an extender con- 
tained in the extender field to a high-order end 
of the instruction address to form an extended 
instruction address for accessing an instruction 
in any section of the very large memory. 

29. Means in a computer system of extending the 
size of a small real address for enabling ac- 
cess of an instruction in any section of a very 
large memory as defined in claim 28, further 
comprising: 

the extender field being located in a control 
register field of the CP. 

30. Means in a computer system of extending the 
size of a small real address for enabling ac- 
cess of an instruction In any section of a very 



large memory as defined In claim 28, further 
comprising: 

the extender field being located in a field asso- 
5 ciated with a PSW (program status word) of 

the CP. 

31. Means In a computer system of extending the 
size of a small real address for enabling ac- 
10 cess of an instruction in any section of a very 

large memory as defined in claim 28, further 
comprising: 

the extender field for instruction accessing be- 
75 ing associated with an ASTE (address space 

table entry) accessed by a program address- 
space switching instruction when address- 
translation mode exists in the CP. 

20 32. Means in a computer system of extending the 
size of a small real address for enabling ac- 
cess of an instruction in any section of a very 
large memory as defined in claim 31. further 
comprising: 

25 

the extender field for instruction accessing be- 
ing associated with an ASTE (address space 
table entry) accessed by a programrcall in- 
struction, or a program return instruction, , or a 
30 load address space parameters instruction in 

the CP when switching memory accessing to a 
different program address-space. 

33. Means in a computer system capable of ex- 
35 tending the size of a small real address for 

enabling access of an instruction in any sec- 
tion of a very large memory as defined in 
claim 28.'1urther comprising: 

40 an instruction compatibility mode being pro- 

vided for the CP when no extender field, or 
when no extender is contained in an extender 
field, to inhibit the generation of extended ad- 
dresses and to thereby require all small ad- 

45 dresses be accessed in a predetemnined sec- 

tion of the very large memory. 
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